Multiplicities of second order linear recurrences
نویسندگان
چکیده
منابع مشابه
Second-order Linear Recurrences of Composite Numbers
In a well-known result, Ronald Graham found a Fibonacci-like sequence whose two initial terms are relatively prime and which consists only of composite integers. We generalize this result to nondegenerate second-order recurrences.
متن کاملThe Generation of Higher-order Linear Recurrences from Second-order Linear Recurrences
Along the lines of this theorem, Selmer [1] has shown how one can form a higher-order linear recurrence consisting of the term-wise products of two other linear recurrences. In particular, let {sn} be an m-order and {tn} be a p-order linear integral recurrence with the associated polynomials s(x) and t(x), respectively. Let a^, i = 1,2, ..., m, and 3j, j = 1, 2, ..., p, be the roots of the poly...
متن کاملCoupled Second–order Recurrences
We give explicit solutions to two longstanding problems on coupled second–order recurrences.
متن کاملFactorizations and representations of the backward second-order linear recurrences
We show the relationships between the determinants and permanents of certain tridiagonal matrices and the negatively subscripted terms of second-order linear recurrences.Also considering how to the negatively subscripted terms of second-order linear recurrences can be connected to Chebyshev polynomials by determinants of these matrices, we give factorizations and representations of these number...
متن کاملGenerating Matrices for Weighted Sums of Second Order Linear Recurrences
In this paper, we give fourth order recurrences and generating matrices for the weighted sums of second order recurrences. We derive by matrix methods some new explicit formulas and combinatorial representations, and some relationships between the permanents of certain superdiagonal matrices and these sums.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1973
ISSN: 0002-9947
DOI: 10.1090/s0002-9947-1973-0441841-2